Evolutionary Computation EEL 4818H
نویسنده
چکیده
As early as the very beginnings of the science of computation, in the times of Charles Babbage and his “analytical engine”, search has been recognized as an important conceptual tool for problem solving. Later, in the initial stages of modern computational theory and artificial intelligence, Alan Turing proposed various kinds of search as a means to achieve machine intelligence. Since then, search, in particular heuristic search, has played an important and historical role in artificial intelligence. In heuristic search, a computer seeks the answer to a problem by searching through the space of all possible candidate solutions using heuristics to guide the search toward promising areas. These heuristics are simply guiding principles obtained by using knowledge about the nature of the problem being solved. Since the very beginning, there has been an intuitive understanding that, because heuristics are based on specific knowledge of the target problem, a universally best search algorithm, which is good for all problems, does not exist. It is only recently, however, that Wolpert and Macready (1997) have provided a formal proof. In their No Free Lunch theorems, they show, in essence, that an algorithm that performs well in one problem class is guaranteed to perform poorly on another. More importantly, they show that all search algorithms
منابع مشابه
Toward an Energy Efficient Language and Compiler for (Partially) Reversible Algorithms
We introduce a new programming language for expressing reversibility, Energy-Efficient Language (Eel), geared toward algorithm design and implementation. Eel is the first language to take advantage of a partially reversible computation model, where programs can be composed of both reversible and irreversible operations. In this model, irreversible operations cost energy for every bit of informa...
متن کاملA New Method for Geolocating of Radiation Sources Based on Evolutionary Computation of TDOA Equations
In this article a new method is introduced for geolocating of signal emitters which is based on evolutionary computation (EC) concept. In the proposed method two well-known members of EC techniques including Bees Algorithm (BA) and Genetic Algorithm (GA), are utilized to estimate the positions of emitters by optimizing the hyperbola equations which have been resulted from Time Difference of Arr...
متن کاملSimulation du bruit d'écoulements anisothermes par méthodes hybrides pour de faibles nombres de Mach. (Noise computation of non isothermal flows by hybrid methods for low Mach numbers)
Noise computation of non isothermal flows by hybrid methods for low Mach numbers This study focuses on the numerical calculation of the acoustic field radiated by subsonic turbulent flows with temperature inhomogeneities. Hybrid methods are developed through a Rayleigh-Janzen expansion of the Navier-Stokes equations. The flow is solved in a quasi-incompressible way then the acoustic disturbance...
متن کاملDoes asymmetric gene flow among matrilines maintain the evolutionary potential of the European eel?
Using evolutionary theory to predict the dynamics of populations is one of the aims of evolutionary conservation. In endangered species, with geographic range extending over continuous areas, the predictive capacity of evolutionary-based conservation measures greatly depends on the accurate identification of reproductive units. The endangered European eel (Anguilla anguilla) is a highly migrato...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008